ارائه مدلی برای زمان بندی خط تولید کارگاهی با در نظر گرفتن جریان محموله همراه با یک مرحله مونتاژ موازی
نویسندگان
چکیده
در این تحقیق مساله زمان بندی تولید کارگاهی همراه با یک مرحله مونتاژ موازی و جریان محموله با هدف حداقل کردن زمان تکمیل محصولات در نظر گرفته شده است. ابتدا برای تشریح مساله، یک مدل برنامهریزی خطی عدد صحیح مختلط ارائه گردید. سپس جهت بررسی صحت عملکرد مدل و میزان کارایی الگوریتم ها چند نمونه مساله با اندازه کوچک توسط gams حل شد. با توجه به np-hard بودن مساله برای حل آن در ابعاد متوسط و بزرگ از الگوریتمهای ترکیبی ژنتیک و شبیهسازی تبرید و جستجوی همسایگی متغیر موازی استفاده گردید. همچنین جهت بررسی توانایی الگوریتم از آزمون های آماری و معیار عملکرد درصد انحراف نسبی استفاده گردید که نتایج عملکرد مناسب الگوریتم ترکیبی ژنتیک و جستجوی همسایگی متغیر موازی را نسبت به سایر الگوریتمها در کسب جواب های با کیفیت می توان نشان داد.
منابع مشابه
ارائه مدلی برای زمان بندی خط تولید کارگاهی با در نظر گرفتن جریان محموله همراه با یک مرحله مونتاژ موازی
متن کامل
ارائه مدلی برای زمانبندی خط تولید کارگاهی همراه با یک مرحله مونتاژ موازی با هدف کمینه سازی حداکثر دوره ساخت
در این تحقیق مسئله زمانبندی تولید کارگاهی با در نظرگرفتن یک مرحله مونتاژ موازی با هدف حداقل کردن زمان تکمیل محصولات در نظر گرفته شده است. ابتدا به منظور تشریح مسئله، یک مدل برنامهریزی خطی ارائه شده است. برای بررسی صحت عملکرد مدل و همچنین بررسی میزان کارایی الگوریتم در حل مسائل با اندازه کوچکتر چند نمونه مسئله با مدل ارائه شده توسط lingo حل شده است. با توجه به اینکه مسئله مورد بررسی از نوع n...
متن کاملارائه یک الگوریتم برای زمانبندی خط تولید کارگاهی همراه با یک مرحله مونتاژ موازی
در این تحقیق حل مساله تولید کارگاهی همراه با یک مرحله مونتاژ موازی مورد بررسی قرار گرفت. به علت پیچیدگی بالای مساله مورد بررسی برای حل مساله به صورت دقیق، تنها حل مساله با اندازه کوچک میسر می باشد. به همین دلیل از الگوریتم فراابتکاری جهت حل مساله مورد بررسی با اندازه های متوسط و بزرگ استفاده شد. به منظور کسب نتایج بهتر و پایدارتر از الگوریتم های فراابتکاری، از روش تاگوچی برای تنظیم پارامترهای...
ارائۀ حد پایین برای مسئلۀ زمانبندی خط تولید کارگاهی همراه با یک مرحله مونتاژ موازی با استفاده از رویکرد رنگآمیزی گراف
زمانبندی یکی از مسائل پرکاربرد در صنعت است که پژوهشگران در سالهای اخیر توجهی ویژه به آن داشتهاند. تلاش برای کاهش شکاف میان روشهای تئوری و کاربردی در مسائل زمانبندی، از ضرورتهای دنیای امروز محسوب میشود. یکی از اقدامات صورتگرفته در این زمینه، توجه همزمان دو مرحلة مونتاژ و پردازش است. در این پژوهش با توجه به اهمیت توجه همزمان به مراحل مختلف تولید در صنعت و همچنین بهمنظور کاربردیترکرد...
متن کاملالگوریتمهای فراابتکاری برای مسئله زمانبندی جریان کارگاهی مونتاژ دو مرحلهای با در نظر گرفتن زمانهای آمادهسازی ماشین ها
در این مقاله، مساله زمان بندی خط تولید جریان کارگاهی مونتاژ دو مرحلهای با در نظر گرفتن زمانهای آماده سازی مستقل از توالی و با هدف کمینهسازی مجموع زمان تکمیل کل سفارشات مطالعه میشود. در این مسئله چند سفارش برای یک نوع محصول وجود دارد. هر محصول سفارشدادهشده از چند قطعه متفاوت تشکیل شده است. در ابتدا، قطعات در یک محیط جریان کارگاهی با وجود چند ماشین (ایستگاه) مختلف تولید میشوند و سپس در یک ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
تحقیق در عملیات در کاربردهای آنجلد ۱۳، شماره ۳، صفحات ۵۳-۷۳
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023